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1. INLEIDING 

Zoals door het voorafgaande wel duidelijk geworden is, zijn 
de rekenkundige bewerkingen van een programma ter verwerking 
van administrati eve gegevens in het algemeen zeer eenvoudig. 
Dit betekent meestal dat de tijd die dit soort bewerkingen 
neemt, zeer kort is, en dat de tijdsduur van een probleem in 
hoofdzaak bepaald wordt door de snelheid van in- en uitvoer 
van de gegevens. 

Een ponskaartlezer leest gemiddels 500 kaarten per minuut, 
dus 1 kaart per 60/5000 = 0,12 sekonde. 

Een snelle machine heeft een gemiddelde bewerkingstijd voor 
een opdracht van 40 mikrosekonden = 40/1000000 sekonden = 

40.10"° sekonden. 

In de tijd dat een kaart gelezen wordt zouden dan 120/40 x 
10 3 , dat is ongeveer 3 x 10 3 = 3000 instrukties uitgevoerd 
kunnen worden. 

Een ponskaartmachine ponst max. 250 kaarten per minuut, het- 
geen betekent dat in de tijd dat een kaart geponst wordt er 
6000 instrukties uitgevoerd kunnen worden. 

Uit bovenstaande blijkt wel, dat in- en uitvoer ongunstig 
afsteekt t.o.v. de bewerkingstijd van opdrachten. In vele 
gevallen zal de machine meer wachten dan werken. 

Er zijn een aantal moge1ijkheden om meer doelmatig te werken. 
Een daarvan ligt natuurlijk voor de hand, n.l. het opvoeren 
van de snelheid van in- en uitvoer. 

In plaats van kaarten kan bijv. gebruik gemaakt worden van 
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PARALLELARBE I D 

Een andere mogelijkheid is een systeem van tegelijkertijd 
rekenen en in- en uitvoeren. Een groep van gegevens die in 
het geheugen staan worden verwerkt, terwijl een nieuwe groep 
gegevens tegelijkertijd ergens in het geheugen gebracht of 
uitgevoerd wordt. Dit wordt wel parallelarbeid genoemd, een 
slechte benaming omdat het de indruk wekt dat tegelijkertijd 
gerekend wordt door 2 verschi 11 ende programma's hetgeen met 
een rekenorgaan onmogelijk is. 

Het beste is natuurlijk de beide genoemde moge1ijkheden te 
combineren. 

Bijvoorbeeld: Invoer van en uitvoer op magneetband terwijl 
tijdens in- en uitvoer ook gerekend kan worden. In dat ge- 
val moet eerst de informatie van ponskaarten of ponsbanden 
op magneetbanden gebracht worden. Dit ges'chiedt m.b.v. de 
rekenmachine. 

Een van de meest efficiente, maar ook dure oplossingen van 
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het in- en uitvoer probleem wordt gegeven door het gebruik 
maken van twee rekenmachines. Een kleine machine die infor- 
matie van ponsband of ponskaarten op een magneetband brengt 
Een grote machine die de magneetbanden verwerkt. De uitvoer 
komt dan ook op een magneetband die dan eventueel via de 
kleine machine zichtbaar gemaakt kan worden op een snel- 
drukker. 

Bij de moderne machines worden een aantal programma's tege- 
lijkertijd in het geheugen opgeslagen. Een coordinatiepro- 
gramma zorgt er voor dat deze programma's parallel kunnen 
werken. 

Enkele van de programma's zouden nu de taak van de kleine 
machine kunnen overnemen, zodat de konversie van kaarten of 
ponsband naar magneetband en omgekeerd van magneetband naar 
sneldrukker of ponskaarten ook door de grote machine wordt 
verricht, maar dan terwijl tege1ijkertijd nog andere pro¬ 
gramma's actief zijn. 

HOEVEELHEID INFORMATIE SPEELT EEN ROL 

Een geheel ander aspekt van de administratie is de hoeveel- 
heid informatie. In het algemeen zullen bijzonder veel ge- 
gevens verwerkt moeten worden hetgeen veel kaarten of grote 
rollen ponsband vereist. Veel beter is dan gebruik te maken 
van magneetbanden die bijzonder veel informatie kunnen be- 
vatten en bovendien vrij eenvoudig te hanteren zijn. 

De magneetband wordt hier dan gebruikt als opslagplaats van 
gegevens. 

MAGNEETBAND ALS SNELGEHEUGEN 

Een andere toepassing van de magneetband is om deze te ge- 
bruiken als aanvulling op het snelgeheugen. Tijdens de af- 
loop van een programma kunnen tijdelijk tussenresultaten 
naar de band gebracht worden. Dit wordt alleen gedaan als 
het snelle geheugen niet toereikend is. 

Een programma dat in zijn geheel niet in het geheugen past, 
kan eerst op de magneetband gebracht worden. 

Nu wordt een gedeelte van het programma van de band in het 
geheugen gelezen en gestart. Tegen de tijd dat het volgende 
stuk programma, dat nog op de band staat, aan de beurt is, 
wordt dit ingelezen en overschrijft dan een gedeelte van 
het eerste stuk, etc. 

2.0 BESTANDEN 


In de administratie is het vaak noodzakelijk om een groot 
aantal gegevens op te slaan. Deze moeten op een ordelijke 
manier gerangschikt zijn opdat ze snel bereikt kunnen 
worden . 

Er zijn allerlei soorten aktiviteiten mogelijk met deze ge¬ 
gevens, zoals informatie betrekken, ingewikkelde statische 
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berekeningen, veranderen van gegevens, etc. 

Een bestand is nu een verzameling van RECORDS. E1k record 
bestaat uit een aantal gegevens. Deze gegevens zijn in elk 
record van dezelfde aard en bevatten informatie over mensen, 
artikelen etc. Een personeelsadministratie van een groot 
bedrijf, zal van elke werknemer een groot aantal gegevens 
verzamelen in een record. Elk record bevat dezelfde soort 
gegevens zoals : afdeling, registratie, nummer, naam, etc. 
Het totaal aantal records wordt samengevat in een bestand. 
Het is duidelij k dat er een volgorde moet zijn, waarin die 
records in het bestand voorkomen. 

DE SLEUTEL 

Elk record heeft dan ook een identificatienummer, DE SLEUTEL 
die de plaats in het bestand bepaalt. 

Een record kan meerdere sleutels bevatten afhankelijk van 
de wijze waarop het bestand georganiseerd is. Hiermee wordt 
bedoeld dat een bestand bijv. op volgorde kan liggen wat be- 
treft het registratienummer, maar hetzelfde bestand kan men 
ook alfabetisch op naam rangschikken. 

In een bedrijf wil men permanent op de hoogte zijn van be- 
paalde aspekten, zoals voorraden, omzetten, etc. Deze ge¬ 
gevens worden dan ook in een bestand opgeslagen en er worden 
methoden ontworpen om snel informatie te kunnen opvragen. 
Aangezien deze bestanden natuurlijk zoveel mogelijk "up to 
date" moeten zijn zullen zij vaak veranderd moeten worden. 

De veranderingen worden verzameld in mutatie-bestanden. 

Mutatie betekent v evandering . Met behutp van de mutatie- 
bestanden, wovden de informatie-bestanden gewijzigd . 

V00RBEELD 

Nemen we a 1s voorbeeld een voorraad-bestand, waarbij per 
artikelnummer een record bestaat met o.a. het aantal 
artikelen in voorraad. We zullen dit het hoofdbestarid noem- 
en. 

Devoorraad zal veranderen en dit zal op de een of andere 
manier aan het voorraad-bestand bekend gemaakt moeten worden 
Er wordt nu een bestand gemaakt waarin records met een art. 
nummer en een getal dat de veranderingen van de voorraad 
aangeeft. Dit laatste bestand (mutatie-bestand) bevat nu al- 
leen die artikelnummers van het hoofdbestand, waarvan de 
voorraad veranderd is. 

We zullen ons hier beperken tot bestanden die opgeslagen 
zijn op magneetbanden of ponskaarten. 

Het is n.l. heel goed mogelijk en vaak ook bijzonder wense- 
lijk een bestand op een schijvengeheugen of een ander 
random access geheugen te brengen. 
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Aangezien deze geheugens in de SERA niet programmeerbaar 
zijn, wordt dat soort bestanden hier hiet behandeld. 

Indien de inhoud van een bestand veranderd wordt spreekt 
men van activiteit. 

Als er gezegd wordt dat het bestand voor 80% actief is, 
dan wordt bedoeld dat 80% van de records betrokken zijn 
bij veranderingen. Een bestand dat te maken heeft met salaris- 
sen heeft in het algemeen hoge activiteit. Een voorraad-be- 
stand kan een lage activiteit bezitten. Indien we bij zo'n 
bestand spreken van 5% activiteit dan wil dat zeggen dat 5% 
van de artikelen een voorraadsverandering hebben ondergaan. 

DE SPLITSING VAN EEN ACTIVITEIT 

In het algemeen kan men zeggen dat activiteit te splitsen 
is in drie groepen: 

a. vergroting van het bestand 

b. verandering in het bestand 

e. verkleining van het bestand. 

De bestanden op magneetbanden worden SERIE-BESTANDEN genoemd. 

De serie-bestanden zijn tot nu toe nog het meest in gebruik. 

De records worden de een na de ander verwerkt en zijn altijd 
volgens de een of andere sleutel in volgorde gebracht. 

Drie zeer belangrijke karakteristieken van een in serie ge- 
organiseerd bestand zijn : 

1. Alle aotiviteiten moeten in volgorde worden gebracht, 
voordat er met het hoofd-bestand gewerkt gaat worden. 

2. Alle informatie in het hoofd-bestand moet worden bekeken, 
hoewel in veel toepassingen een gedeelte ervan niet wordt 
gebruikt. 

3. Zoveel mogelijk "aanvragen" moeten verzameld worden, op- 
dat zo efficient mogelijk gebruik gemaakt kan worden van 
een doorgang in het bestand. 

We zullen ons in het hier volgende bezig houden met hoofd- 
bestanden die opgeslagen zijn op magneetbanden. 

HOE MOET ER NU MET MAGNEETBAND GEWERKT WORDEN? 

Er bestaan opdrachten die het volgende kunnen doen: 

a. lees een blok van de magneetband en plaats de woorden 
uit dit blok achtereenvolgens in het geheugen, te begin- 
nen bij adres n. Met de leeskop van het magneetbandappa- 
raat wordt het eerste woord uit het blok gelezen van de 
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magneetband en weggebracht in het geheugen naar adres n. 
Daarna wordt het volgende woord gelezen en weggebracht 
naar adres n + 1, dan het daarop volgende woord naar adres 
n+2 etc. 

Totdat een blokhiaat ontmoet wordt. 

Zoals bekend wordt informatie op de magneetband geschreven 
in blokken van woorden. Deze blokken worden gescheiden 
door blokhiaten. A1s er dus van een magneetband gelezen 
wordt dan beweegt de band zich altijd over een vol blok 
tot het volgende blokhiaat. 

b.Schrijf vanuit geheugen te beginnen met adres n achtereen- 
volgens een aantal woorden (een blok) op de magneetband. 

De magneetband wordt op gang gebracht en daarna wordt het 
woord uit adres n, n+1, etc. op de band geschreven totdat 
het aantal opgegeven woorden bereikt is, dan wordt het 
blokhiaat geschreven en de magneetband stopt. 

Op deze wijze wordt informatie van en naar het geheugen ge- 
transporteerd. De magneetband is gevuld met blokken woorden, 
gescheiden door blokhiaten. 

In een bestand, zou bijv. elk record net een blok kunnen 
beslaan van de magneetband. 

Er wordt hier wel op gewezen dat dit beslist niet noodzake- 
lijk is, er kunnen meerdere records in een blok opgeslagen 
worden. Een record is n.l. een eenheid van de magneetband . 
Deze eenheden behoeven zeker niet dezelfde te zijn. 

DE MAGNEETBAND HEEFT EEN AANTAL TECHNISCHE BEPERKINGEN 

Een van de be Iangrijkste is wel dat het onmogelijk is om 

nog informatie te lezen na het punt waarop de schrijfkop 
heeft opgehouden te schrijven. 

De consequents hiervan is dat bij het veranderen van een 
bestand altijd het veranderde bestand op een nieuwe magneet¬ 
band geschreven zal moeten worden. 

Records die niet aan verandering onderhevig zijn worden in- 
gelezen vanaf de band met het oude bestand en onveranderd 
op de band met het nieuwe bestand geschreven. 

Elke record dat wel veranderd moet worden, wordt vanaf de 
oude bestandband ingelezen, veranderd en geschreven op de 
nieuwe bestandband. Een bestandsverandering betekent dus 
altijd minstens twee magneetbanden.Een met het oude be¬ 
stand, Sen met het nieuwe bestand. 

2.1 BESTANDVERWERKING 

Het volgende stroomdiagram geeft een voorbeeld van een be- 
standsverwerking. De volgende afkortingen zijn gebruikt : 

OHB = oude hoofd-bestand 
NHB = nieuwe hoofd-bestand 
MB = mutatie-bestand 
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We hebben hier zeer in het algemeen een indruk van de ver- 
werking van een serie-bestand. 

Er zijn vele belangrijke dingen echter niet besproken. 

le. Door foute behandeling behoeft een bestand niet altijd 
in volgorde te zijn. Het is van belang dit te testen en 
indien noodzakelijk correcties aan te brengen. 

2 e. We zijn er hier van uit gegaan dat het mutatie-bestand 
geen twee records heeft met dezelfde sleutel. Dat zal 
echter vaak voorkomen; de klant kan bijv. twee aankopen 
gedaan hebben. 

Het stroomdiagram zou moeten worden uitgebreid om deze 
mogelijkheid te kunnen verwerken. 

3e. Er moeten testen worden ingebouwd om te voorkomen dat 
een foute mutatie-code informatie verstoort. Bijv. door 
een foute ponsing in de mutatie-code wordt een record 
weggelaten inplaats van veranderd, of een nieuwe klant 
krijgt een nummer van een reeds bestaande klant, etc. 

4e. Er moet getest kunnen worden of het proces klaar is. Op 
de een of andere manier moet de machine kunnen ontdekken 
wanneer het einde van het bestand is bereikt. Dit wordt 
vaak gedaan door toepassing van siuitblokken. 

V00RBEELD 

Een voorraad-bestand van ongeveer 50.000 artikelen staat op 
een magneetband. 

Elk record van het bestand is 10 woorden groot en bevat in 
het eerste woord een artikelnummer en in het tweede woord 
het aantal aanwezige artikelen in voorraad. De laatste 8 
woorden doen hier niet terzake. 

Elk record beslaat een blok op magneetband. De records zijn 
op volgorde van artikelnummer gerangschikt. 

Het bestand op de band wordt afgesloten door een blok van 
10 woorden. 

Het eerste woord van dit blok is gevuld met 8 hexaden z. 

Dit voorraad-bestand moet worden bijgewerkt. Dit wordt ge¬ 
daan met behulp van kaarten. 

Gegeven; een pak kaarten met sluitkaart. Op elke kaart staat 
in kolom 10 t/m 14 een artikelnummer. 

In kolom 5 staat de mutatie-code: 

0 verandering 

1 weglaten van het hetreffende record. 

Tussenvoegen treedt hier dus niet op. In het geval van een 
verandering in de voorraad staat in kolom 30 t/m 36 een ge- 
tal met teken die de verandering aangeeft. Een negatief ge- 
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tal geeft aan dat de voorraad verminderd is. 

De kaarten zijn op volgorde van artikelnummer gebracht. 



oude bestand 



'/ ry'co^d / 



invoergebied kaarten 


in- en uitvoergebied 
voor records 


programma 


nieuwe bestand 


ye 7T£r<r? 




Bovenstaand figuur geeft een schematisch overzicht van de 
organisatie. 

Er is een invoergebied voor kaarten waarin telkens een kaart 
gelezen wordt. 

In het geval van de SERA is dit de buffer. 

Er is een invoergebied voor een record van het oude bestand. 
Ditzelfde invoergebied wordt weer gebruikt als uitvoergebied 
om een record weg te schrijven naar het nieuwe bestand. Dit 
in- en uitvoergebied heeft de lengte van een blok op de mag- 
neetband. 

Onderstaand stroomdiagram geeft een oplossing van het pro- 
bleem. Er is volstaan met de tekst : schrijf een record en 
lees een record, omdat het duidelijk is waarvan gelezen en 
waarop geschreven wordt. 
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3. MAGNEETOPDRACHTEN EN PARALLELWERKING 

3.0 INLEIDING 

Voor het besturen van een magneetbandapparaat zijn een aan- 
tal opdrachten aanwezig die het magneetbandapparaat doen 
starten. 

Verder moet dit apparaat weten of het in- of uitvoer betreft 
en wat de bewegingsrichting zal zijn van de band. 

Ontmoet het besturingsorgaan zo'n magneetbandopdracht, dan 
wordt deze onmiddellijk uitgevoerd. 

Nu is in het begin van dit hoofdstuk gesproken over parallel- 
werking . Hiermee werd bedoeld : tegelijkertijd rekenen en 
in- of uitvoeren. 

De SERA heeft wat betreft de magneetbanden, deze faciliteiten 
ook. Het zal dus mogelijk blijken te zijn om met een bepaald 
stuk geheugen te rekenen, terwijl tegelijkertijd een ander 
stuk met informatie gevuld wordt. 

Dit dan voor de invoer . 

Voor de uitvoer zal natuurlijk iets dergelijks gelden. 

Wei wordt de programmering iets moeilijker, ondanks een co- 
ordinatorprogramma die reeds een groot deel van de moeilijk- 
heden opvangt. 

Dit coordi natorprogramma, MagneetBand Lees en S^chri jfprogram- 
ma genaamd, en afgekort MBLS, gaat de Tn- en uitvoer regelen 
en maakt gebruik van de echte startopdrachten voor de mag- 

neetband. . ^ „ 

Deze opdrachten mogen door de programmeur met gebruikt worden; 
daarvoor in de plaats krijgt deze de beschikking over zgn. 
pseudostartopdrachten. 

3.1 ALLEREERST EEN OVERZICHT VAN DE CONFIGURATIE VAN DE SERA 
MACHINE 
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be stuv%n£_8oy_£_o : o^ Tekeyvor^acLn 


pomskaar^ten inz — uitvoer 



matyneetfcandapparaten magneetbandapparaten 


Fiffttur 1 . 

DE BUFFER 

Aan het geheugen zijn ponskaarten in- en uitvoer en pons- 
band in- en uitvoer gekoppeld. Deze apparaten zijn via een 
kanaal met een speciaal stuk van het geheugen verbonden : 
de BUFFER. 

A11 e in- en uitvoer met ponskaarten en ponsband loopt via 
de BUFFER. Verder kunnen aan dat geheugen magneetbandapparaten 
gekoppeld worden. 

Deze koppeling geschiedt via speciale in- en uitvoerkanalen. 
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Deze kanalen kunnen onafhankelijk van elkaar informatie over 
dragen van het geheugen van de machine naar magneetbanden en 
omgekeerd. 

Dit geheugen is zeker niet beperkt tot de buffer. 


Men kan informatie van de magneetband naar elk willekeurig 
stuk geheugen overbrengen en omgekeerd. 

3.2. KANALEN 


Het is mogelijk om tegelijkertijd informatie over beide 
kanalen te transporteren. Er zijn er in fig. 1 twee kanalen 
getekend, maar dit aantal kan worden uitgebreid. 


Bekijken we de kanalen iets nauwkeuriger dan ziet het er 
uit als in fig. 2. 


LS kanaal 1 


LS kanaal 2 


- 2 

-3 

-4 

-5 

- 6 

_8 LS betekent lees en 

s c h r i j f 

- 2 

-3 

-4 

_-5 

- 6 

-8 


2 . 


Aan elk kanaal kan een aantal 
aangesloten worden die echter 
kunnen werken. 


(max.8) magneetbandapparaten 
niet onaf hankelijk van elkaar 
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Deze magneetband apparaten worden genummerd van 1 t/m 8. 

De kanalen worden ook genummerd. 

Op deze wijze kunnen we spreken over magneetbandapparaat 
1.1, d.w.z. magneetbandapparaat 1 op kanaal 1 of magneetband¬ 
apparaat 2.6, d.w.z. magneetbandapparaat 6 op kanaal 2. 
Aangezien het mogelijk is om tegelijkertijd informatie te 
transporteren over de kanalen kan bijv. een blok gelezen 
worden van magneetbandapparaat 1,4, terwijl tegelijkertijd 
een blok geschreven wordt op magneetbandapparaat 2.3. 

Het is niet mogelijk om tegelijkertijd bijvoorbeeld 2 mag- 
neetbanden te laten werken die op hetzelfde kanaal zijn aan- 
gesloten. 

3.3 PARALLELWERKING 

Bij de ponskaart- en ponsbandppdrachten wordt met uitvoering 
van de daarop volgende opdrachten gewacht totdat de in- of 
uitvoer is geschied. 

Indien dit ook het geval zou zijn bij de magneetbandopdrachten 
dan zouden er nooit twee magneetbandapparaten tegelijk kunnen 
werken al zouden ze op verschillende kanalen zijn aangebracht. 
Bovendien zou parallel werking onmogelijk zijn. 
Magneetbandopdrachten versqhillen daarom van andere in- of 
uitvoeropdrachten. Het essentiele van deze opdrachten zal 
moeten zijn dat door middel van een magneetbandinstruktie 
direkt ria het starten van het magneetbandapparaat de volgen¬ 
de opdrachten van het programma zullen worden uitgevoerd. 

Er ontstaat nu de situatie dat het magneetbandapparaat ge- 
start is en daarna een blok informatie verplaatst zal worden 
van of naar de magneetband, maar dat tegelijkertijd met die 
verplaatsing de instrukties volgend op de magneetbandinstrukti 
uitgevoerd zullen worden. 

Er wordt nu dus niet gewacht door het programma op het einde 
van het in- of uitvoeren van een blok informatie. De magneet- 
bandopdracht is veranderd in een startopdracht voor het mag¬ 
neetbandapparaat . 

Het gevolg van deze startopdracht zoals verplaatsing van een 
blok informatie van en naar de magneetband, gaat verder ge- 
heel onafhankelijk en gelijktijdig met het uitvoeren van 
verdere opdrachten van het programma. 

In figuur 3 is een programma-opdracht geschetst waarbij op 
een bepaald ogenblik een startopdracht voor een magneetband 
komt om een blok van de band in het geheugen te lezen. 

Deze opdracht zal nu een magneetband starten die dan woorden 
gaat verplaatsen van de band naar het geheugen. 

Na het geven van de startopdracht gaat het besturingsorgaan 
direkt verder met de volgende opdracht van het programma. 

Tegelijkertijd worden nu dus de opdrachten van het programma 
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uitgevoerd en vindt er een informatie-overdracht plaats van 
de band naar het geheugen. 

Na t msec, zal het programma punt A bereikt hebben en zal 
het blok informatie verplaatst zijn. 

Het parallel werken betreft dus zeer duidelijk het tegelijker- 
tijd verwerken van instrukties van een programma en in- en 
uitvoer van informatie. 

programma 



startopdracht voor het 
lezen van een blok van 
de magneetband in het 
geheugen 


na _l»A = 
msec - 



MB apparaat 
wordt gestart 


stuk geheugen 
wordt gevuld met 
woorden van de 
magneetband 


na t msec, is het 
blok overgebracht 
in het geheugen 


Figuur S_ . 

De zin van deze konstruktie wordt toegelicht aan het volgen- 
de voorbeeld. 

V00RBEELD 

Stel dat een programma een hoeveelheid informatie (bijv. 100 
woorden) inleest, waarmee gerekend gaat worden. Bovendien 
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moeten nog enige voorbereidingen getroffen worden voordat 
de berekening met de ingelezen informatie kan plaats vinden. 
Het programma moet nu zo ingericht worden, dat tijdens het 
doorlopen van de instrukties die de voorbereidingen treffen, 
de invoer plaats vindt. 

Schema van het programma. 

I 

I 

I 

Startopdracht voor het lezen 
van een blok van 100 woorden 

j ^ voorbereidingen 

Hier begint de verwerking 
van het blok in het geheugen 

I 

I 

Voorbereiding en inlezen van het blok geschiedt gelijktijdig. 

Wordt het programma opgezet zoals boven geschetst, dan ont- 
staan er moei1ijkheden. Het is dan namelijk niet bekend of 
het gehele blok van de magneetband al in het geheugen gebracht 
is al s het programma dynamisch op het punt aangekomen is, 
waar de verwerking van het ingelezen blok begint. 

Daarom bestaat er een instruktie die in staat is om af te 
vragen : 

Is het gevraagde blok van de magneetband reeds ingelezen in 
het geheugen? Dus : heeft de startopdracht zijn werk ver- 
vuld? Blijkt dat niet zo te zijn, dan wordt het programma 
op dat punt vastgehouden, totdat de melding komt : Blok in¬ 
lezen. 

Pas dan kan het programma verder gaan. 

Schema van het programma 

I 

I 

I 

Startopdracht voor het lezen van een blok 
| voorbereidingen 

Is de startopdracht voltooid?(is het blok ingelezen?) 
Begin verwerking van het blok in het geheugen. 

I 

I 

I 

Bij een startopdracht behoort dus een afvraagopdracht die 
informeert of de startopdracht z'n werk voltooid heeft. 


Er zijn bij de SERA meerdere magneetbandapparaten die in een 
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.programma gebruikt 
zijn aangesloten op 
Nu hebben we gezien 
neetbandapparaat de 
het programma en de 
Neem aan dat in een 
zijn. Ze zijn door 
hetzelfde kanaal . 


kunnen worden. Deze magneetbandapparaten 
kanalen. 

dat na een startopdracht voor een mag- 
regie weer terug gegeven wordt aan 
volgende opdrachten worden uitgevoerd. 
programma twee magneetbanden nodig 
omstandigheden beide aangesloten op 


Stel er wordt een startopdracht voor magneetbandapparaat 
nr. 1, op kanaal 1 gegeven en iets verderop in het pro- 
gramma een startopdracht voor MB nr. 2 op kanaal 1. MB 1 
verwerkt nu zijn startopdracht, maar MB 2 kan niets doen, 
omdat kanaal 1 bezet is. 

I 

I 

I 

Startopdracht voor MB 1 op kanaal 1 
Startopdracht voor MB 2 op kanaal 1 

I 

I 

I 

I 

I 

I 

Testopdracht of MB 1 voltooid is 

I 

Testopdracht of MB 2 voltooid is 

Toch wordt na elke startopdracht teruggesprongen naar 
het programma. Ook in het geval van een startopdracht 
die niet uitgevoerd kan worden, bijv. omdat het kanaal 
bezet is. In dat geval wordt deze aanvraag om een ap- 
paraat te starten zolang ergens bewaard totdat de moge- 
lijkheid komt om hem uit te voeren. 

Als er in een programma dus gebruik gemaakt wordt van. 
meerdere magneetbandapparaten, dan is het wel duidelijk 
dat er op de een of andere manier een administratie moet 
worden bijgehouden die aangeeft welke startopdrachten 
uitgevoerd zijn en welke startopdrachten nog uitgevoerd 

moeten worden. , , , . 

Deze hele administratie wordt programmatisch behandeld 
door een programma dat in het dode geheugen aanwezig is 
en dat wij zullen noemen : MBLS hetgeen een afkorting is 

van MAGNEETBAND LEES- EN SCHRIJFPROGRAMMA . 


MBLS coordineert de uitvoering van de magneetbandopdracht- 
en en wordt dan ook wel coordinatorprogramma genoemd. 

De magneetbandopdrachten die we hier zullen gaan hanteren 
zijn ook geen echte opdrachten maar pseudo-opdrachten. 

Het zijn eigenlijk allemaal subrouti nesprongen in het pro- 
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gramma MBLS. 

De - echte startopdrachten voor de magneetbandapparaten 
mogen door de programmeur niet gebruikt worden. Ze 
moeten er uiteraard wel zijn en worden dan OQk toege” 
past in het programma MBLS. 

SAMENVATTING 

Het programma MBLS regelt voor one de in-n en uitvoer 
met magneetband op een dusdanige wijzo dat parallel 
gewerkt kan worden. De hele zorg van de administratis 
is overgedragen aan dit programma. De programmeur heeft 
niet de beschikking over de echte startopdrachten voor 
de apparaten maar programmeert met pseuda-<instrukties , 

Dit zijn in wezen subroutine sprang en in MBLS en hebben 
het karakter van "verzoeken". 

MBLS regelt deze verzoeken en daarna wordt altijd 
direkt teruggesprongen naar de opdracht vplgend op de 
pseudo-startopdracht. Hoe MBLS deze verzoeken regelt 
zal later nader worden besproken. 

3.4 MAGNEETBANDOPDRACHTEN . 

We zullen nu eerst meer aandacht gaan besteden aan he^ 
gebruik van de pseudostartopdrachten en de wijze van 
toepassing voor de para 11 elwerking. 

Allereerst worden hier de pseudo-opdrachten genoemd die 
in SERA te gebruiken zijn. Toepassing da^rvan volgt 
daarna. 

MVL n Magneetband Vo omit L^ezen. 

n is het beginadres van het verzorgingsblok. 

Hier zal later over gesproken worden. 

Er wordt een verzoek gedaan aan MBLS om een blok 
woorden van de magneetband te lezen terwijl de 
magneetband zich voorwaarts beweegt en dit blok 
naar een bepaalde plaats naar het geheugen te 
brengen. 

MTL n Magneetband TerugJ_ezen. 

Voor n zie MVL. 

Er wordt een verzoek gedaan aan MBLS om een blok 
woorden van de magneetband tp lezen. 

De magneetband beweegt zich in aqhterwaartse richt 
ing. 

MVS n Magneetband Voorwaarts Schrijven. 

Voor n zie MVL. 

Een verzoek om een blok woprden vanuit het ge^ 
heugen op de magneetband te schrijven. 

Dit is alleen mogelijk als de magneetband vooruit 
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beweegt. 

MTZ .n Magneetband Terugspoelen Zonder blokkeren. 

Voor n zie MVL. 

Een verzoek om de magneetband terug te spoelen 
naar het begin van de band. 

MTM n Magneetband Terugspoelen Met blokkeren. 

Voor n zie MVL. 

Hier wordt een verzoek gedaan om de magneetband 
terug te spoelen naar het begin en bovendien 
wordt het apparaat geblokkeerd zodat het pro- 
grammatisch niet meer bereikbaar is. Dit blokkeren 
moet door de operateur gebeuren. 

Dit wordt toegepast als de band geschreven is met 
informatie en daarna door de operateur van het ap¬ 
paraat moet worden afgenomen. De kans dat de band 
verstoord zou worden, voordat de operateur kan i n - 
grijpen, wordt op deze wijze zeer klein. 

TST n Tes_t of de bijbehorende magneetbandopdracht zijn 
startopdracht voltooid heeft. 

Voor n zie MVL. 

Er wordt getest of een blok woorden in- of uitge- 
voerd zijn. Deze opdracht behoort bij de opdrachten 
MVL, MTL, MVS. De opdrachten MTZ en MTM gebruiken 
geen testopdracht, omdat geen informatie getrans- 
porteerd wordt. 

De n achter de magneetbandopdrachten verwijst naar een 
verzorgingsb1ok van de volgende vorm: 

n nummer van het magneetbandapparaat 

n+1 beginadres in het geheugen van waaruit ge¬ 

schreven of waar naartoe gelezen wordt. 
n+2 aantal woorden, de bloklengte, dat getrans- 

porteerd wordt. 

Deze volgorde is verplicht bij het verzorgingsblok. Enkele 
opdrachten maken slechts gebruik van deze informatie die 
in het adres n staat. Voor spoelen en testen is namelijk 
het nummer van het magneetbandapparaat slechts van belang. 
Bij achteruitlezen moet het eindadres van het geheugen- 
blok gegeven worden. 

De programmeur nummert zijn apparaten in het programma met 
1, 2 en 3 enz. Deze nummers hebben voor hem betekenis. 
Magneetband 1 is bijv. de oude bestandband, magneetband 2 
de nieuwe bestandband en magneetband 3 de mutatieband. In¬ 
tern in het geheugen van de machine moeten deze magneet- 
bandapparaten echter een nummer krijg-en dat aangeeft op 
welk kanaal en magneetbandapparaat de band gemonteerd is. 

Nu mag de programmeur dat vanaf zijn buro nooit bepalen. 
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Het is de operateur die beslist op welk apparaat de band 
opgespannen zal worden. 

Bij het inlezen van het programma door het invoerprogram- 
ma, wordt over de bedieningsschrijfmachine gevraagd welk 
kanaal en apparaatnummer moet worden toegekend aan mag- 
neetband 1, 2 enz. 

De operateur zal dan aan de verschi11ende magneetband- 
nummers apparaat- en kanaalnummers toewijzen en dat in- 
typen op de schrijfmachine. 

Indien de programmeur verlangt dat zijn banden op magneet- 
bandapparaten gespannen worden die op verschi11ende kanalen 
staan, dan moet hij dat op een gebruiksaanwijzing voor de 
operateur vermelden. 

V00RBEELDEN . 

Hieronder volgen nu enkele voorbeelden van het gebruik van 
de pseudomagneetbandopdrachten. 


MVL 1030 Lees 100 woorden van het magneet- 
! bandapparaat in 3 en breng dit blok 

! in het geheugen te beginnen bij adres 

! 2000 . 


TST 1030 


I 

I 


1030 

1031 

1032 


3 

2000 

100 


I 

I 

I 


Test of apparaat 3 klaar is met 
transporteren. 


I 

I 

I 

I 

MTL PIET Lees terug van de magneetband (appa- 
! raat 2) een blok van 200 woorden en 

1 begin dit in te zetten vanaf label BUF. 

| Het geheugen wordt gevuld op adres BUF, 

1 BUF-1, BUF-2, ... tot BUF BUF-200. 

I 

TST PIET Test of apparaat nr. 2 klaar is met 
I transporteren. 

2 

SAL 

200 
I 
I 


PIET 


BUF 
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Z oals U ziet is BUF hier het eindadres van het invoer- 
gebied. Big teruglezen wordt het gebied in tegengestelde 
riahting gevuld als big het vooruitlezen. Het woord zelf 
kgmt in de g ui_st_e vorm in het geheugen te $taan. 


JAN 


MVS JAN 


TST 


1 

SAL 

100 

MTM 


JAN 

BUF 

JAN 


Schrijf op de magneetband (app.l) 
een blok van 100 woorden vanuit het 
geheugen te beginnen op adres BUF 

Test of het apparaat klaar is met 
transporteren. 


Spoel magneetband 1 terug met blokkeren 


4, EEN AANTAL V00RBEELDEN 

VoorbeeId 1 . 

- r —--■ ■ i ■ 

Op een magneetband staan 50 blokken van elk 100 woorden. 

In ieder woord staat een getal. Op elk blok moet eenzelfde 
soort bewerking uitgevoerd worden, n.l. het optellen van 
de 100 getallen en het afdrukken van de som op de sneldruk- 
6 r • 

Aangezien er gewerkt worjt met blokken van 100 woorden 
moet er in het geheugen een ruimte van 100 woorden gereser- 
veerd worden waarin elke keer een blok vanaf de magneet - 
band ingelezen kan worden. Met de informatie in die geheugen 
ruimte kan dan de optelling uitgevoerd worden. 

Het eerste woord van dit stuk geheugen krijgt de label 
BUF. 


Het stroomdiagram : (zie volgende pagina) 
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Dit stroomdiagram behoeft weinig toelichting. Een bloktel- 
ler telt het aantal blokken dat ingelezen is. Elke keer als 
er 100 getallen opgeteld zijn, wordt de som gedrukt en een 
nieuw blok wordt in dezelfde geheugenruimte ingelezen. 

Dit gaat zo door totdat de blokteller gelijk aan 50 is. 


STOP 


0PTEL 


BLOKTEL 

TEL 

SOM 

BUF 


BGN 

STP 

BUS 

MTZ 

HPA 

BPA 

MVL 

TST 

HPA 

BPA 

BPA 

HPA 

MOD 

OPA 

BPA 

HPB 

OPB 

BPB 

AFB 

SNB 


STOP+1 

1:120 


V 

terugspoelen 


BLOKTEL 

BLOKTEL :+0 

van magneetbandapparaat 

V 

1ees een blok 

V 



TEL 

TEL:= SOM :=0 


SOM 



SOM 

TEL 

SOM:=S0M+BUF 

CteQ 

BUF 

SOM 

TEL 

18 

TEL 

100 

OPTEL 

TEL:=TEL+1 



HPB 

SOM 


KGA 

ts 12 


BAB 

10:21 

druk de som 

DRU 



HPA 

BLOKTEL 


OPA 

* 1 

BLOKTEL:=BL0KTEL+1 

BPA 

BLOKTEL 


AFA 

* 50 

BL0KTEL+50 ? 

SNA 

OPTEL-4 


MTZ 

V 

terugspoelen 

SAL 

STOP 


1 

SAL 

BUF > 

verzorgingsblok 

100 

J 



0 

0 

0 

BGN BUF+100 
SRT 


yoorfceeZd 2 . 

Een aantal bladzijden terug werd een voorbeeld van een voor- 
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raadbestand behandeld. 

Het ging over ongeveer 50.000 artikelen. Elk artikel is onder- 
gebracht in een record van 10 woorden groot, waarbij het 
eerste woord het artikelnummer bevat, het tweede woord het 
aantal' aanwezige artikelen in voorraad. De overige woorden 
doen hier niets ter zake. De band wordt afgesloten door een 
sluitblok met in het eerste woord 8 maal de letter z. 

Er wordt gemuteerd met kaarten. 

In kolom 10 t/m 14 staat het artikelnummer, in kolom 5 de 
mutatiecode en in kolom 30 t/m 36 de voorraadverandering. 

Het stroomdiagram van dit probleem is reeds gemaakt en be- 
sproken. 

Hieronder volgt nu het bijbehorende programma : 


Alvorens dit op te schrijven zullen een aantal namen ver- 

klaard worden. 

KAARTNR een geheugenplaats waarin het art.nummer van de 
kaart wordt opgeborgen. 

VERZI de naam van het verzorgingsblok voor het oude 

hoofdbestand 

VERZ2 de naam van het verzorgingsblok voor het nieuwe 

hoofdbestand 


BLOK de geheugenruimte waarin een blok gelezen wordt 

of waar vandaan een blok geschreven wordt 

Z een woord met sluittekens voor de kaart 

EINDTEKEN een woord met sluittekens voor de magneetband. 

Aangezien hier twee verschi11ende magneetbandapparaten ge- 
bruikt worden is het ook noodzakelijk twee verzorgingsblok- 
ken te schrijven. 

Deze verzorgingsblokken verschillen overigens alleen maar 
in het eerste woord omdat de apparaatnummers niet hetzelfde 
zijn; het beginadres in beide blokken is gelij k en dit geldt 
ook voor de bloklengte. 

De sluitkaart heeft 5 maal de letter z in de kolommen 10 
t/m 14. 

De artikelnummers in de records staan in getalvorm. 


LEESK 


BGN 

STP LEESK 

LSK lees een kaart 

HAB 10:14 
HPA Z 


sluitkaart? 
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SAB 

AFWIKKEL 


KAG 

5 


BPB 

KAARTEN 

LEESR 

MVL 

VERZ1 


TST 

VERZ1 


HPB 

KAARTNR 


AFB 

BLOK 


SOB 

DOOR 


SAL 

LEESR 

DOOR 

HAB 

5 : 5 


SOB 

VERDER 


SAL 

LEESK 

VERDER 

HAB - " 

30:36 


KAG 

7 


OPB 

BLOK+1 • 


BPB 

BLOK+1 


MVS 

VERZ2 


TST 

VERZ2 


SAL 

LEESK 

AFWIKKEL 

MVL 

VERZ1 


HPB 

BLOK 


HPA 

EINDTEKEN 


SAB 

LAATST 


MVS 

VERZ2 


TST 

VERZ2 


SAL 

AFWIKKEL 

LAATST 

MVS 

VERZ7" 


TST 

VERZ2 


SAL 

LEESK-1 

Z 

" 11111 " 

KAARTNR 

0 


E I NDTEKEN 


VERZ1 

1 



SAL 

BLOK 


10 


VERZ2 

2 



SAL 

BLOK 


10 


BLOK 

BGN 

BL0K+10 


SRT 

LEESK-1 

5. ENIGE 

VOORBEELDEN MET 

Tot nu toe is 

in de voor 

paral1 elwerking. 
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breng art.nr. van de kaart weg 


mutatiecode 0? 

tel bij de voorraad de verandering op 

schrijf record weg 

lees een blok 
laatste blok 

schrijf een blok 


Voorbeeld. 1. 


Op een magneetband staan 50 blokken van elk 100 woorden. 
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Op elk blok moet dezelfde soort bewerking uitgevoerd worden. 
Deze bewerking zal hier niet geprogrammeerd worden en zal 
in het stroomdiagram en in het programma symbolisch worden 
aangeduid met BEWERKING. Aangezien er gewerkt wordt met 
blokken van 100 woorden moet er in het geheugen een ruimte 
van 100 woorden gereserveerd worden, waarin elke keer een 
blok vanaf de magneetband ingelezen kan worden. 

Het eerste woord van dit stuk geheugen zal de label BUF 
krijgen. 



Na enige voorbereidende opdrachten wordt een startopdracht 
gegeven voor het lezen van een blok in het geheugen.Daarna 
gaat het programma direkt verder met de opdrachten die 
TELLER verhogen. 

Als dat gebeurd is kan de bewerking op het ingelezen blok 
beginnen. Alvorens dat te doen wordt getest of de startop¬ 
dracht voltooid is, dus of het blok inderdaad ingelezen is. 
Zo nee, dan wordt gewacht totdat er een sein komt dat het 
apparaat een blok heeft verplaatst en daarna wordt de be- 
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werking uitgevoerd. 

Zo ja, dan kan de bewerking direkt beginnen. 


Het proqramma : 


LEES 


TELLER 

BUF 

VERZB 


BGN 

BSA 

TELLER 

BPA 

TELLER 

MTZ 

VERZB 

MVL 

VERZB 

HPA 

TELLER 

OPA * 

1 

BPA 

TELLER 

TST 

VERZB 

BEWERKING 

HPA 

TELLER 

AFA * 

50 

SNA 

LEES 


STP 
<5 - 


BGN 

BUF+100 

1 


SAL 

BUF 

100 


SRT 

TELLER- 


0 -^TELLER 

terugspoelen 
lees een blok 

TELLER:=TELLER+1 


is TELLER=50? 


Er is bij bovenstaande wijze van programmeren nauwelijks 
gebruik gemaakt van de mogelijkheid parallel te werken. 
Slechts het verhogen van de TELLER gaat tegelijkertijd 
met het inlezen van een blok. 

Het probleem is recht toe recht aan gecodeerd. 

Het zou prettig zijn de BEWERKING gelijktijdig te laten 
verlopen met de invoer van een nieuw blok met gegevens. 

Daarom wordt een tweede stuk geheugen gereserveerd. De 
stukken geheugen worden in dit geval ook wel buffers ge- 
noemd. 

De buffers krijgen de labels BUF1 en BUF2. 

Terwijl bijv. in BUF1 informatie ingevoerd*wordt, worden 
de gegevens in BUF2 verwerkt. Is dit laatste klaar, dan 
wordt getest of BU.F1 al gevuld is. Zo ja, dan worden de 
gegevens in BUF1 ver.werkt en tegelijkertijd BUF2 weer 
gevuld. Zo nee, dan wacht het prograriima tot het sein komt 
dat het blok is ingelezen, waarna verder gerekend kan worden. 

v 


BUF 1 

J BUF1 

BUF 1 

J 


inlezen 

verwerken 

inlezen etc 

BUF2 

BUF2 

J ‘BUF2 



verwerken 

inlezen 

verwerken 
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Terwijl de ene buffer wordt verwerkt, wordt de andere vol- 
gelezen. 

Het nu volgende stroomdiagram toont een methode waarop dit 
geprogrammeerd zou kunnen worden. 
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van het s^tr£omdd i a£r^am. 

Er worden 2 startopdrachten voor het lezen van de magneet- 
band gegeven. De eerste startopdracht kan direkt uitgevoerd 
worden, de tweede geldt voor hetzelfde magneetbandapparaat 
en wordt zolang opgeborgen in MBLS en uitgevoerd als de 
eerste klaar is. De eerste opdracht leest in buffer 1, de 
tweede in buffer 2. 

Dan wordt een teller op 0 gezet. Nu wordt gevraagd of de 
magneetband al een blok heeft ingelezen. Als dat zo is dan 
moet dat die voor buffer 1 zijn en kan het programma ver- 
volgd worden. Anders blijft het programma in de wachttoe- 
stand totdat gemeld wordt : Er is een blok van die magneet¬ 
band ingelezen. Als het programma zijn weg kan vervolgen 
wordt buffer 1 verwerkt, tegelijkertijd zal nu buffer 2 
gevuld worden want de startopdracht die daar vroeger voor 
gegeven is en die zolang was opgeslagen in MBLS kan nu 
worden uitgevoerd. Dit is duidelijk parallelwerking . 

Als buffer 1 verwerkt is wordt de teller met 2 verhoogd om 
te kijken of er al 50 blokken zijn geweest. Is dat niet zo 
dan wordt eerst een startopdracht lezen voor buffer 1 ge¬ 
geven omdat we klaar zijn met rekenen in die buffer. 

Direkt daarna vervolgt het programma zijn weg. 

We zouden nu graag buffer 2 gaan verwerken maar daartoe 
moet eerst getest worden of die al ingelezen is. 

Denk eraan dat een testopdracht slechts betrekking heeft 
op een apparaat op een kanaal en niet geinteresseerd is 
waar de informatie naar toe gaat of waar die vandaan komt. 

Als inderdaad het blok is ingelezen wordt de bewerking 
uitgevoerd, daarna deze buffer weer gevuld en door het 
terugspringen wordt weer getest of er al weer een blok in¬ 
gelezen is. 

Is de teller gelij k aan 50 dan moet er nog een blok ver¬ 
werkt worden. Daarom moet getest worden of dit blok al is 
ingelezen in buffer 2 en zo ja dan vindt de bewerking plaats 
waarna het programma klaar is. 

Het programma: 




LUS 


BGN 

MTZ VERZ1 
MVL VERZ1 
MVL VERZ2 
HPA * 

BPA T 

TST VERZ1 

BEWERKING BUF1 

HPA T 

OPA * 2 

BPA T 

AFA * 50 


T = 50 


T: =T+2 


T: =0 

BUF1 volgelezen? 


terugspoelen 
startopdracht BUF1 
startopdracht BUF2 
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SOA 

EIND 




MVL 

VERZ1 

startopdracht lezen 

voor BUF1 


TST 

VERZ2 

BUF2 volgelezen? 



BEWERKING BUF2 




MVL 

VERZ2 

startopdracht lezen 

voor BUF2 


SAL 

LUS 



EIND 

TST 

VERZ1 

BUF2 volgelezen? 



BEWERKING BUF2 




STP 




T 

0 




VERZ1 

1 





SAL 

BUF 1 




100 




VERZ2 

1 





SAL 

BUF2 




100 




BUF1 

BGN 

BUF1+100 



BUF2 

BGN 

BUF2+100 




SRT 

EIND+2 




VoqrbeeId 2 


Vaak is het aantal blokken op magneetband onbekend en wordt 
daarom de informatie op de band afgesloten met twee sluit- 
blokken van dezelfde woordlengte als de informatieblokken. 
Zo'n sluitblok bevat dan een eindteken, bijv. in het eerste 
woord van het blok het getal +99999999999. 

Elke keer dat een blok is ingelezen moet nu getest worden 
of dit een siuitblok is. 

Er moeten 2 sluitblokken zijn, omdat tijdens het testen op 
het eindteken van een blok in paral1 elwerking een volgend 
blok wordt ingelezen. 

Zouden er geen 2 sluitblokken op de band staan dan kan een 
magneetbandleesfout optreden omdat het magneetbandapparaat 
een blok tracht in te lezen dat er niet is. De informatie 
in dit laatste blok is eigenlijk oninteressant als er maar 
op de band een blok staat met de juiste bloklengte. 

Het vorige voorbeeld wordt nu weer geprogrammeerd , alleen 
nu wordt aangenomen dat het aantal blokken onbekend is en 
dat de informatie wordt afgesloten met twee blokken waarin 
het eerste woord 8 maal de hexade z staat. 
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BGN 





MTZ 

VERZ1 

terugspoelen 


MVL 

VERZ1 

start voor 

BUF1 


MVL 

VERZ2 

start voor 

BUF2 

WEER 

TST 

VERZ1 




HPB 

BUF1 




HPA 

Z 

sluitblok? 



SAB 

KLAAR 




BEWERKING OP 

BUF1 



MVL 

VERZ1 

start voor 

BUF1 


TST 

VERZ1 




HPA 

Z 

sluitblok? 



HPB 

BUF2 




SAB 

KLAAR 




BEWERKING OP 

BUF2 



MVL 

VERZ2 

start voor 

BUF2 


SAL 

WEER 



KLAAR 

MTZ 

VERZ1 




STP 




Z 

" zzzzzzzz" 



VERZ1 

1 





SAL 

BUF1 




100 




VERZ2 

1 





SAL 

BUF2 




100 




BUF1 

BGN 

BUF1+100 



BUF2 

BGN 

BUF2+100 




SRT 

KLAAR 




Na het terugspoelen worden er twee startopdrachten lezen 
gegeven voor BUF1 en BUF2. De daaropvolgende testopdracht 
vraagt of er een blokeinde-melding is geweest. Zodra BUF1 
nu gevuld is wordt gekeken of het eerste woord gevuld is 
met de letter z. 

Zo nee, dan wordt de bewerking uitgevoerd, daarna een start- 
opdracht voor BUF1 gegeven en gekeken of het apparaat al 
weer een blokeinde-melding heeft gegeven, hetgeen zou be- 
tekenen dat BUF2 volgelezen is. 

Na de test op het sluitblok, wordt ook dit blok verwerkt 
en er wordt weer een startopdracht lezen voor BUF2 gegeven. 
Dan volgt een terugsprong naar de TST opdracht die weer de 
blokeinde-melding test, 
enzovoorts. 

7. BUFFERTECHNIEK 
7.0 INLEIDING 


Vaak komen administratieprogramma 1 s voor, die tot doe! heb- 
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ben een nieuw bestand te maken door het oude bestand met 
mutatiestbig, te werken. Het oude bestand staat op een mag- 
neetband. De mutaties staan op kaarten of een magneetband 
en er is een band aanwezig voor het nieuwe bestand. 

Als verondersteld wordt dat de mutaties in het geheugen 
zijn opgenomen ziet het vereenvoudigde probleem er als 
volgt uit : 

Lees van band 1, muteer indien noodzakelijk en schrijf op 
band 2. Het ligt voor de hand dat ook hier gezocht moet 
worden naar een oplossing die gebruik maakt van parallel- 
werking. 


Er zijn meerdere methoden die toegepast kunnen worden. Aan 
de hand van een schets van de in- en uitvoergebieden zullen 
we die hier bespreken. 

We zullen aannemen dat er een magneetband is waarop het 
oude bestand staat, een magneetband voor het nieuwe bestand 
en dat de mutaties op kaarten staan. 

De woorden "lezen" en "schrijven" hebben dan betrekking 
op de twee magneetbanden. De magneetbanden zijn op ver- 
schillende kanalen aangesloten. 


\ 


g e b i e d 


schrijven 

2 


verwerken 
\ lezen 

gebied 2 

l_ 


^ lezen 
gebied 1 


•^schrijven 

gebied 1 

_I 


verwerken 


Deze methode is reeds bekend. Afwisselend wordt in het ene 
gebied gelezen, terwijl het andere gebied verwerkt en daar- 
na weggeschreven wordt. 

Er wordt parallel gewerkt, maar er wordt niet maximaal ge¬ 
bruik gemaakt van de mogelijkheden. Het vervelende is n.l. 
dat parallel aan het lezen van een blok een verwerking en 
het schrijven van een blok moet piaatsvinden. 

Verwerken en schrijven neemt meer tijd dan alleen lezen.Er 
zullen wachttijden optreden die liggen in de orde van de 
verwerkingstijd. Er moet getracht worden deze wachttijd ook 
op te vangen. 

Het principeschema ziet er als volgt uit : 
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V 
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7.2 DRIEBUFFERSYSTEEM 


A 


1 ezen 


s c h r i j v e n 

C, 


verwerken 


s c h r i j v e n 



1 ezen 


verwerken 


s c h r i j v e n 


1 ezen 
B 


verwerken 

Terwijl in A een blok gelezen wordt, vindt tegelijkertijd 
verwerking plaats van informatie in B en wordt vanuit C een 
blok weggeschreven. In de daaropvolgende situatie wordt A 
verwerkt, B weggeschreven en C in een blok gelezen. De der- 
de situatie is dat A weggeschreven, in B een blok gelezen 
en C verwerkt wordt. 

Er kunnen nu nog slechts wachttijden gaan optreden indien 
de verwerking langer gaat duren dan het lezen of schrijven 
van een blok. 

Het_ progyawwagclzema . (zie volgende pagina) 
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parallel 
werken 


< parallel 
werken 


parallel 

werken 
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De programmering van een driebuffersysteem is vrij ingewik- 
keld. Als laatste methode wordt een vierbuffersysteem be- 
sproken. 


7.3 VIERBUFFERSYSTEEM 


INI 


/ 


I 


IN2 


verplaatsen 

1 

1 

UIT1 _L 

H112_ i 

verwerken 

V 

> 

> 

1 

ini i 

IN2 | 



\ 

verplaatsen 

t 

1 _ 

UIT1 1 

UIT2 | 


verwerken 


Dit systeem maakt gebruik van 2 invoergebieden en 2 uit- 
voergebieden. Terwijl informatie verplaatst wordt van INI 
naar UIT1 en daarna verwerkt wordt, wordt een blok gelezen 
in IN2 en een blok geschreven vanuit UIT2. 

Door de volgende keer te lezen in INI en te schrijven uit 
UIT1, en de verwerking te laten plaatsvinden in UIT2, ont- 
staat paral1 elwerking. Het vierbuffersysteem is eenvoudiger 
te programmeren dan het driebuffersysteem. 

Nadelig is natuurlijk dat er vier in plaats van drie buffers 
gebruikt worden, terwijl bovendien een verplaatsing van in¬ 
formatie optreedt. Dit laatste kan weer tot wachttijden aan- 
leiding geven indien verwerking zelf al te veel tijd in be- 
slag neemt en zodoende de totale tijd (verwerkings-+ver- 
plaatsingstijd) de schrijf- of leestijd van een blok gaat 
overschrijden. 
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^paral1 elwerking 




paral1 elwerking 
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8. PROGRAMMERINGSTECHNIEKEN 

8.0 DE SCHRIJFRING 
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De zich op de magneetband bevindende informatie gaat door 
schoonmaken of door opnieuw beschrijven van de magneetband 
verloren. De magneetbandapparaten zijn daarom voorzien van 
een blokkeringsinrichting , om te voorkomen dat per vergis- 
sing informatie overgeschreven wordt. De blokkering wordt 
opgeheven door op de band een ring te klemmen. 

In de administratie komt het geregeld voor dat een pro- 
gramma een of meerdere magneetbanden , geheel vo1beschreven 
met gegevens, te verwerken krijgt. Dit stelt enige eisen 
aan de vorm waarin de gegevens op band staan. 

8.1 KENBLOK 


Het zal noodzakelijk zijn om voorzorgsmaatregelen in het 
programma te nemen om te verhinderen dat tijdens de afloop 
van het programma een foutief opgespannen band gelezen 
wordt. 

Daarom bevat het eerste blok van een magneetband, het ken- 
blok, informatie die de band kunnen identificeren . 


Bijvoorbeeld 


a. naam 

b. nummer van de band. Een proces kan ge- 
bruik maken van meerdere banden. 

a. datum waarop de band gemaakt is. 
d. datum tot wanneer de inhoud van de band 
bewaard moet blij ven. 


8.2 SLUITBLOKKEN 


Het is beter de band niet geheel tot het eind te beschrijven, 
maar dicht bij het einde de informatie af te sluiten met 
twee siuitblokken. Het programma wordt op deze manier ge- 
waarschuwd dat het einde van de band bereikt is. 

De informatie in zo'n sluitblok moet, voor het programma 
herkenbare, sluittekens bevatten. 

In vele gevallen bevat dit blok nog informatie over de in¬ 
houd van de band, zoals : Aantal blokken, "hash total”, 
telling etc. 

8.3 GROOTVADERSYSTEEM 


Bij het verwerken van administrati eve gegevens, wordt in 
vele gevallen een invoer- en een uitvoerband gebruikt waar¬ 
op resp. de oude en de nieuwe informatie staat. De oude in- 
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formatie heeft dan strikt genomen geen waarde meer.Toch 
roo.et de invoerband bewaard blijven omdat door technische 
storingen of door foutieve behandeling de nieuwe band wel 
beschadigd kan worden. 

Pas wanneer de nieuwe band weer gebruikt wordt als in¬ 
voerband en er een nieuwe uitvoerband gemaakt is, kan de 
oude invoerband overgeschreven worden. 

Als het kleinkind geboren is wordt de grootvader overbodig . 

8.4 HERSTARTEN 

Bij het gebruik van veel magneetbanden kan het zinvol zijn, 
de stand van zaken te fixeren na het vol schrijven van 
elke band. 

Voorbeeld : 

0m 10 nieuwe magneetbanden samen te stellen moet er gebruik 

gemaakt worden van 7 banden Al, A2, . A7 en 7 banden 

Bl, B2.B7 . 

Indien bij het samenstellen van de 5e band een fout op- 
treedt, of het programma moet afgebroken worden, dan zal 
bij opnieuw starten weer van voren af aan begonnen moeten 
worden. 

Dit kan voorkomen worden door achter het kenblok van iede- 
re nieuwe band de bel angrijkste gegevens, noodzakelijk 
voor een eventuele herstart, in een blok op de band te 
schrijven. 

De gegevens kunnen o.a. zijn : Stukken van het geheugen 
en accumulatoren. 

8.5 DIENSTBAND 


Het is mogelijk in plaats van gegevens, volledige program- 
ma's op de magneetband te brengen. Door een speciaal dienst 
programma kan het gewenste programma op de magneetband op- 
gezocht worden en het geheugen gelezen worden. 

Dit is speciaal zinvol voor de programma's die geregeld ge¬ 
bruikt en op deze manier snel in het geheugen gebracht 
kunnen worden. De programma's waarom het hier gaat, zijn 
veel gebruikte hoofd- en subprogramma's zoals : compilers, 
in- en uitvoerprogramma's, tracers, klantenprogramma 1 s, etc 

9. VOOR- EN NADELEN VAN MAGNEETBANDEN 

Voordelen : Vrij snelle overdraaht van informatie van en 
naar het kerngeheugen. 

Zeer grote oapaoiteit; zeer veel gegevens kun¬ 
nen op een band worden opgeslagen. 

Goedkoop t.o.v. trommel of sohijven geheugen. 
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Nadelen : De informatie staat in serve op de band. 

Vereist zorgvuldige behandeling. 

Onderhevig aan sligtage. 

10. SAMENVATTING 

De magneetband is tot op heden nog de meest gebruikte vorm 
van extern geheugen. Het is een groot nadeel dat de infor¬ 
matie in serie op de band staat. 

In gevallen waarin dit zwaar weegt, verdient toepassing 
van schijvengeheugens , trommelgeheugens of magnetische 
kaartgeheugens de voorkeur. 

Het gebruik van magneetbanden is te onderscheiden in : 


a% — - en utt Dogrweijtuff; . Programma's en gegevens worden 

eevst gekonverteerd naar een magneetband 3 waarna de 
magneetband ats invoev wovdt gebv'ui'k.t . 

Resultaten van programma's wovden naar een magneetband 
gebracht 3 waarvan de inhoud later op de sneldrukker 
wordt gedrukt. 


b- 2RM. Bewaren van bestanden . Dienstband . 


S L Lld^JdLLk gejieu£en_. Tigdens het proces wordt de mag¬ 
neetband als extra geheugen gebruikt . 

De magneetbandopdrachten zijn niet moeilijk te hanteren 
Het toepassen van de buffertechnieken maakt het proqram- 
meren echter gecompliceerd. Het is noodzakelijk dat het 
aantal startopdrachten minstens even groot zijn als het 
aantal TST opdrachten. 


De coordinator MBLS is bij de huidige machines een zeer 
ingewikkeld programma. 

Meestal zal de coordinator ook de paral1 elwerking van 
kaarten, ponsband en sneldrukker verzorgen en dit boven- 
dien toepassen op meerdere programma's die zich in het 

geheugen bevinden, rekening houdend met een prioriteits- 
r e g e 1 i n g . 












